Augmented Lagrangian Preconditioners for the Incompressible Navier-Stokes Equations
نویسندگان
چکیده
SUMMARY We study different variants of the augmented Lagrangian-based block triangular preconditioner introduced by the first two authors in [SIAM J. The preconditioners are used to accelerate the convergence of the Generalized Minimal Residual (GMRES) method applied to various finite element and MAC discretizations of the Oseen problem in two and three space dimensions. Both steady and unsteady problems are considered. Numerical experiments show the effectiveness of the proposed preconditioners for a wide range of problem parameters. Implementation on parallel architectures is also considered. The augmented Lagrangian-based approach is further generalized to deal with linear systems from stabilized finite element discretizations.
منابع مشابه
Analysis of Augmented Lagrangian-Based Preconditioners for the Steady Incompressible Navier-Stokes Equations
We analyze a class of modified augmented Lagrangian-based preconditioners for both stable and stabilized finite element discretizations of the steady incompressible Navier–Stokes equations. We study the eigenvalues of the preconditioned matrices obtained from Picard linearization, and we devise a simple and effective method for the choice of the augmentation parameter γ based on Fourier analysi...
متن کاملComparison of Two Types of Preconditioners for Stokes and Linearized Navier-Stokes Equations
To solve saddle point systems efficiently, several preconditioners have been published. There are many methods for constructing preconditioners for linear systems from saddle point problems, for instance, the relaxed dimensional factorization (RDF) preconditioner and the augmented Lagrangian (AL) preconditioner are used for both steady and unsteady Navier-Stokes equations. In this paper we comp...
متن کاملIncomplete Augmented Lagrangian Preconditioner for Steady Incompressible Navier-Stokes Equations
An incomplete augmented Lagrangian preconditioner, for the steady incompressible Navier-Stokes equations discretized by stable finite elements, is proposed. The eigenvalues of the preconditioned matrix are analyzed. Numerical experiments show that the incomplete augmented Lagrangian-based preconditioner proposed is very robust and performs quite well by the Picard linearization or the Newton li...
متن کاملPreconditioners for the Steady Incompressible Navier-Stokes Problem
In this paper we discuss preconditioners for the incompressible Navier-Stokes equations. In combination with Krylov subspace methods, they give a fast convergence for the solution of the Navier -Stokes equations. With the help of numerical experiments, we report some new findings regarding the convergence of these preconditioners. Besides that, a renumbering scheme for direct solvers and ILU pr...
متن کاملField-of-Values Convergence Analysis of Augmented Lagrangian Preconditioners for the Linearized Navier-Stokes Problem
We study a block triangular preconditioner for finite element approximations of the linearized Navier–Stokes equations. The preconditioner is based on the augmented Lagrangian formulation of the problem and was introduced by the authors in [SIAM J. Sci. Comput., 28 (2006), pp. 2095–2113]. In this paper we prove field-of-values type estimates for the preconditioned system which lead to optimal c...
متن کامل